package com.gitee.swsk33.algorithms.graph.util;

import com.gitee.swsk33.algorithms.graph.admatrix.ADMatrixGraph;
import lombok.Getter;
import lombok.Setter;

/**
 * 最小生成树-普里姆算法
 */
public class PrimMST {

	/**
	 * 存放最短邻接边的类
	 */
	@Getter
	@Setter
	private static class ShortEdge {

		/**
		 * 对应候选最短边的邻接点的下标
		 */
		private int adjVex;

		/**
		 * 对应候选最短边邻接点的路径权值
		 */
		private int lowCost;

	}

}